ON THE TENSOR CONVOLUTION AND THE QUANTUM 
SEPARABILITY PROBLEM 



GABRIEL PIETRZKOWSKI 

Abstract. We consider the problem of separability: decide whether a Hermitian operator 
on a finite dimensional Hilbert tensor product "H = ® ■ ■ ■ ® "H™ is separable or entangled. 
We show that the tensor convolution ((/>^ ® . . . ® (/i™) : G ^ T-L defined for mappings 0'' ; 
G — > T-L^ on an almost arbitrary locally compact abelian group G, give rise to formulation of 
an equivalent problem to the separability one. 



1. Introduction 

The problem of separability for a given Hilbert tensor product H = Ti^ (?)••• is to 
determine whether a given positive semi-definite operator p G V{T-L^ ® • • • (8) Ti"^) is separable 
or not, i.e. if it can be written finite sum 

(1) p = ^Ap|?;^(8)---(g)7;^)(f^(g)---(g)f™|, 

p 

where Ap > and Vp G Ti^. Note that in quantum mechanics the density operators ^{Ti^^- ■ ■'S> 
T-i^) are considered instead of positive semi-definite ones, and then the separability problem 
is to recognize if /3 G Cg) • • • (8) "H™) is of the form ([T| where additionally Ap = 1, and 

vl^ G 'H^' have norm 1. Clearly, both problems are equivalent - we consider the first one only 
for technical reasons. 

The main obstacle to efficient solution of this problem is that each separable mixed state 
(except projectors on simple tensors in a Hilbert tensor product - separable projectors) is 
ambiguously decomposable into a convex combination of separable projectors ([T]). Therefore, 
if we take, for example, a Hilbert space % = ®T-L'^ and arbitrary v^,w^ G Ti^, v^^VlP' G T-l?, 
then it is not so simple to recognize that 

(2) |t;o ® Wq + vi ® wi) {vq ^ Wq + vi ^ wi \ + \vq ®Wi + Vi® Wo) (f <S> wi + Vi Wo\ 

is always a separable operator (of course one can use the Horodeckis' criterion [1] in order to 
check this). But even if we know that it is separable, it is not immediate to see that it can be 
written in the form 

(3) {{vo + vi) (g) {wo + wi)) + {{vo - vi) (g) {wo - wi)) , 

where V {v) = \v) {v\ for v €T-L. In this article we propose a method of transforming operators 
on an m-fold Hilbert tensor product written in a special form - in analogy with (j2)) - into 
the positive combination of separable projectors - like in (|3|). Moreover, we prove that each 
separable operator and none of entangled ones can be written in such form (see Theorem |2)). 
In other words, we restate the problem of separability (see Remark 12.21 after Theorem |2]). 

Entanglement has been considered since 1935 when the EPR paradox was formulated [3] 
by the famous triple Einstein, Podolsky and Rosen. Nevertheless the history of the separability 
problem begun when Werner defined the notion of separability of bipartite mixed states in his 



Key words and phrases, multipartite system, separability problem, separable states, entanglement. 

1 



2 



G. PIETRZKOWSKI 



celebrated article j2]. Years of research convinced scientists that the problem is not so easy 
to solve. Horodeckis' showed connection of the problem of serability for bipartite states with 
the one of classifying the so called positive maps |T], and then generalized this result to the 
multipartite case |5]. They also formulated an efficient criterion for the problem in case 'h}®'H'^ 
is such that dim T-L^-dim TH? < 6, when all positive maps can be expressed in terms of completely 
positive maps and a partial transpose map (in a certain basis) |6l[71|8]. The intuitive assertion 
that the problem of separability is very hard to solve, has been formally proven by Gurvits 
who showed NP-hardness of the problem |9] and recently Gharibian strengthen this result |10] 
proving its strong NP-hardness (see also [H]). A compact group theoretical approach to the 
problem has been proposed by Korbicz, Wehr and Lewenstein in |12| [T3] and recently they 
formulated a similar quantum group approach |14) . Also geometry of the cone of separable 
operators (or the convex body of seprable mixed states), strictly related to the separability 
problem, was studied for example by Kus and Zyczkowski |T5], Grabowski, Kus and Marmo 
|16| . In practice the most useful, in low dimensions, is a numerical test discovered by Doherty, 
Parrilo and Spedalieri [TTl [THl [l9] . 

2. Results 

Let Ti = T-L^ (8) • • • (8) Ti"^ be a Hilbert tensor product of finite dimension. Consider an 
arbitrary locally compact abelian (LCA) group G with the Haar measure dg on it. A tensor 
convolution (^cp^ ® . . . ® cp^^ : G ^ 'H of mappings cp^^ : G ^ is defined inductively as 
follows: 



{(j)^ ® . . . ® (P"") (g) = j {(P^®...® ig-h)0 (Tih) dh € U. 

Equivalently, we can write 
(4) (0i®...®0-)(5) = 

■■■ j 4>^{g- 92 - 9m)'^ 4>^{g2) ^■■■® 4>'^{gm) ^52 • • • dgm- 

The concept of the tensor convolution is based on that of usual convolution of functions. 
However, it is highly asymmetric. For example, assume that for = l,...,m there exist 
: G — )• C and a vector v^^ G T-L^^ such that (p^ = ■ v^. Then the tensor convolution of (p^''s 
equals the convolution of f^^s multiplied by the tensor product of v^^s, that is 

where * denotes the standard convolution of functions on the group. 
In section m we prove the following theorem. 

Theorem 1. Let G be a locally compact abelian group with the Haar measure dg on it. Assume 
that (j)^ : G Ti^ is absolutely and square integrable, for ^ = 1, . . . ,m. Then the Hermitian 
operator 



G 



\{<P'®...® (<7)> ((0' ® • • • ® <P"') {9)\ dg, 
acting on 'h} (8 • • • is separable. 



ON THE TENSOR CONVOLUTION AND THE QUANTUM SEPARABILITY PROBLEM 



3 



Let us consider the example from the introduction once again. Take G = Z2 with the 
counting measure as the Haar measure. Consider a Hilbert space Ti. = 'H} (g) T-L^. Let 4>^{g) = 
Vg € l-L^ and (f^{g) = Wg G T-i? for (7 € Z2. Then the tensor convolution (f)^ ® cfp' takes the 
values 

(j)^ ® (/>^(0) = Vq ® Wo + Vi ® Wi, 
(j)^ ® 4>^{l) = Vq ® Wl + Vl ® Wq. 

The theorem asserts that 

(5) \vo (E> Wo + vi ^ wi) {vo ^ Wo + vi (S> wi \ + \vo iS) wi + vi ® wo) {vo (S> wi + vi wo\ 

is a separable operator, that is what we pointed out in (|2|). To see that it equals (|3]), we need to 
recall that for each LCA group G there exists the dual locally compact abelian group G*. Each 
element 7 G G*, which is called a character, represents the continuous function X7 : G ^ C (in 
fact it is a continuous homomorphism of the groups G and the unit circle T in C - see section 
13. 2p . Then for an absolutely integrable functions / : G — ?> C we define its Fourier transform 
^(/):G*^Cby 

^(/) h)= I^Xy{-9)-f{9)dg. 

Actually, by the same formula we can define the Fourier transform for an absolutely integrable 
mapping : G — ?> as well. Finally, since G* is an LCA group it possesses the Haar measure 
d^, which additionally can by normalized so that the Parseval equality holds. We say that 
is conjugated with dg. The main part of the proof of Theorem [T]is the following proposition 
(proved in section |3| . 

Proposition 2.1. Under the assumptions of Theorem{l\ let G* be the dual group of G and d'y 
the Haar measure conjugated with dg. Then 

(6) p(0) = I^^T^iJ" (7) ® • • • ® ^ (r ) (7)) dj, 

where p{(f)) G Siji.) is given by / ^) . and V (v) = \v) {v\ for v G Ti. 

Coming back to the example, for G = Z2 the dual group is G* = Z2, and a character 
7 S G* acts by X'yid) = e^'^^ ■ Therefore, 

F ((/>!) (7) = vo + {-ly -vi, F {<!?) (7) =wo + {~iy ■ wi. 

Since the counting measure divided by 2 (on G*) is the Haar measure conjugated with the 
counting measure on G, we get from the above proposition that (jSj equals 

^'P {{vo + vi) (g) {wo + wi)) + {{vo - vi) (g) {wo - Wi)) 

as we mentioned in the introduction. 

The above example is representative in the sense that for a random choice of functions 
(/)^, . . . , on an arbitrary LCA group, their tensor convolution takes entangled values almost 
everywhere. Therefore, we represent separable operators by "sums" of entangled projectors. 

Having got Theorem[Tl a natural question occurs: do for each separable operator p € 3(71) 
there exist mappings cp^^ : G ^ Ti^ such that p = p{(p) given by ([W]) ? The answer is affirmative 
provided that the cardinality of the group G is at least (dim?^)^. 

Theorem 2. LetU = ® ■ ■ -^W^ be an m-fold tensor product of finite dimensional Hilbert 
spaces H.'^. Let G be a locally compact abelian group of cardinality ^G > (dim?^)^ with the 



4 



G. PIETRZKOWSKI 



Haar measure dg on it. Then p G B{T-L) is a separable operator iff there exist absolutely and 
square integrable mappings (p^ : G ^ T-L^ such that 

P = ^ I ® . . . ® 0™) (5)> ( ® • • • ® 0") {g) I dg. 

This theorem is an immediate consequence of Theorems [T] and Proposition 15. 1| which is 
stated in section |5j 

Remark 2.2. Consider a Hilbert tensor product % =1-0'®- ■ •(8)'H™. Let G be a locally compact 
abelian group of cardinality > (dim'H)'^ with the Haar measure dg on it. By virtue of the 
above theorem the separability problem for H can be written as follows: 

Determine whether for a given operator p G B{T-L) there exist absolutely and 

square integrable mappings (j)^ : G ^ such that 

p = ^ I (0i (S) . . . ® {g)) ® . . . ® 0™) {g)\ dg. 

In section [6] we formulate a problem of finding spectral decompositions of separable op- 
erators, and give two examples of nontrivial decompositions basing on the main result of this 
article. 

3. Preliminaries 

3.1. Separable operators. Let m > 2 be a natural number. For p, = l,...,m, let Ti^ be 
a finite A'^-dimensional Hilbert space with a Hermitian product (• | ■) ^ (and according norm 
I • 1^) C-linear with respect to the second argument. Let % = TH} ■ ■ ■ Ti.^ be the Hilbert 
tensor product with Hermitian product (• | •) given by the linear extension of 

{v'^ ■ ■ ■ (^v"^ ® ■ ■ ■ (^w"') = {v^ \w'^)^ - ■ ■ {v"^ I w"^)^ 

for ®i ■ ■ ■ v"^ and ty-^ (g) • • • (g) in T-L. 

For each vetor \v) & Ti denote by (-yl S H* the functional acting on 7i associated with 
\v) by the Hermitian product (• | •) in the standard way. Denote hy V (v) : Ti ^ Ti the 
unnormalized Hermitian projector operator (for abbreviation later called projector operator 
or projector) on \v) £ Ti, that is 

V (v) \w) = {v \ w) \v) . 

Note that in the first two sections we were using the Dirac notation \v) {v\ for such operators. 
We denote by AiJ-L) the real linear space of Hermitian operators acting on 7i. Simple tensors 
t) = (g) . . . (g) -y™ G Ti are called separable and the projector V (v^ (g • • • ® f on a separable 
vector is called a separable projector. Vectors that are not separable are called non-separable 
or entangled. 

In A{T-L) we distinguish the cone S{T-L) generated by the positive combinations of separable 
projectors. If p € S{'H) then we call it separable. Operators that are not separable are called 
non-separable or entangled. The following proposition is a consequence of [211 Lemma 2] or 
[201 Corollary 1]. 

Proposition 3.1. The set of separable operators S{T-L) is a closed convex cone with nonempty 
interior in A{T-L). 

Denote by A{'H)* the dual space to A{'H) of linear functionals acting on A{7i). For every 
closed convex cone C C A{T-L) the dual cone C* C A{l-L)* is defined by 

C* = {^^ e A{nr I Vpec ^(p) > 0}. 
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By the Hahn-Banach theorem, the second dual cone equals the initial one, that is C** = C. 
Therefore p G C iff a;(/3) > for all u eC*. 

Taking C = S{T-L) we get the following proposition. 

Proposition 3.2. A Hermitian operator p is separable iff uj{p) > for all oj € S{7i)* . 

Note that each trace-one operator uj € S{T-L)* which is not positive semi-definite is called 
entanglement witness [1]. 

3.2. LCA groups. In this section we gather some useful facts on Fourier analysis on locally 
compact abelian groups (we refer to |23) for a more comprehensive view). Let G be an LCA 
group. These are, for example, all abelian groups (e.g. Z„, Z'^, Q'^, R'^, M'^/A, where A C M'' 
is a discrete subgroup) with discrete topology as well as and T'^ = M'^/Z'^ with standard 
Euclidean topology (Q*^ with standard topology is not an LCA group since it is not locally 
compact). Consider all continuous homomorphisms x from G to the unit circle in C. Denote by 
G* the set of such homomorphisms; we let an element 7 € G* correspond to the homomorphism 
denoted by X7 : G — )> C. Then G* is an abelian group with the neutral element e s.t. Xe = 1 
and the operation " -|-" s.t. x^f+yig) = X-yid) ' Xyis) for 5 ^ G. Now, G* embeded with the 
weak topology (the weakest topology for which x id) : G* ^ C is continuous for all (7 G G) is 
an LCA group. Moreover, by the Pontryagin duality the double dual group G** is canonically 
isomorphic with G. Some examples are in order. The groups and M*^ (with Euclidean 
topology) are self-dual, i.e. Z* = Z„ and R'^* = M'^. The action of the element 7 S Z* is 
Xjid) = e^'^'''*'^/", and the action of the element 7 G M'^* is x^y = e^'^''^'^'^^ , where (• | •) is any 
scalar product. The dual group of Z*^ is T"^ (with topology induced from the Euclidean one) 
and vice versa. The action of 7 G T*^ on Z"^ (as well as the action of 7 € Z'^ on T'^) is given by 
the same formula as in the M"^ case. 

For each LCA group G there exists the Haar measure, i.e. the only (up to a positive 
multiplicative constant) regular non-negative Borel measure invariant with respect to all 
translations. We denote such measure by dg. Now, for measurable /, /' : G — >■ C such that 
Jq 1/(5 ~ ^) ■ dh < 00 we define their convolution /:*:/': G —)■ C in the standard 

way: / -k f'{g) = jiQfig — h) ■ f'{h)dh. For our purposes it is important that for p = 1,2, 
if / G Li(,C) (i.e. it is absolutely integrable) and /' G Lp(G,C) (i.e. jQ\f'{g)\^dg < 00), 
then 11/ * /'llj;^^^ < II/IIli ■ II/'IIlp' Hence Li(G,C) nL2(G,C) is closed under the convolution 
operation. 

Given an LCA group G, the Fourier transform is the mapping from L2(G, C) to L2(G*, C) 
(recall that G* is an LCA group so it has the well defined Haar measure). Formally, we first 
define 7" (/) : G* ^ C for each / G Li(G,C) by 

^(/) h)= I^Xy{-9)-f{9)dg. 

Then we distinguish a dense class of functions / in Li(G,C) L2(G,C) for which J- {f) G 
Li(G*, C) and finally extend the Fourier transform to all functions in -L2(G, C) with the image 
L2(G*,C). The point is that for the Haar mesure dg on G there exists the Haar measure ^7 
on G* such that for all /, /' G L2(G,C) the Parseval equality 



(7) 



/ f{g)-ng)dg= [ ^(/)(7)--^(/')(7)rf7 
Jg Jg* 
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holds true. Moreover, T is an isomorphism of the Hilbert spaces, so there exists the inverse 
Fourier transform : -L2(G*,C) L2(G,C) given by 

(8) T~^(f){9) = \^x~Ag)-f[i)di 

for / : G* ^ C. 

Finally, we need to know that the convolution of functions on G Fourier-transforms to the 
multiplication of the transformed functions, i.e. 

(9) 7-(/*/')(7) = -^(/)(7)--^(/')(7) 
for all /, /' G Li(G, C) n L2(G, C) and 7 € G*. 

4. Proof of Theorem [T] 

Recall that we want to prove that if G is an LCA group with the Haar measure dg^ and 
if = . . . ,0™) G {Li{G,nf') nL2(G,?^^)), then the Hermitian operator 

p{(t^) = jj{[<i>'®...®r){9)) dg, 

acting onTi = (8) • • • (8) "H™, is separable. 

First of all, notice that the convolution (tensor convolution) is naturally considered on the 
space of integrable functions (mappings), but we will also use the Fourier transform and the 
Parseval equality which is true for square integrable functions (mappings). Hence we choose 
above space of mappings because of technical reasons. Namely, as we mentioned Li(G,C) PI 
L2(G,C) is closed under the convolution operation. Hence for 0^ G Li{G,7i^) D L2{G,7i^^), 
<t^ ®<t)^ e Li{G,n^ (g) n^) n L2{G,'H^ ® n^) and so on. Finally, we get that 

(</.! ® . . . ® eLi{G,n^®---(^7r')r^L2{G,-H}®---(^U^). 

Therefore, the integral in (IWj) is well defined. 



\V\ IS, 



Proof of Proposition \2. 1\ Since separable vectors in % span all the space, a mapping (j) in 
L2{G,'H) is unambiguously defined by functions 

(10) (l)[v]:= {v^ ^---^v"" \ (!){■)) -.G^C, 

where v = ® ■ ■ ■ ® v"^ G S{H) is arbitrary. If (j) is of the form {^(j)^ ® . . . ® c/)'") , then 
in fact, a standard convolution of functions (f)^^[v^] := {v^ \ 0^(-))^ ■ G C, that is 

(11) =(^l[^;V•••*'^™■K]• 
The^efore, using ([9| we get that 

7- icPiv]) (7) = T {<p'[v']) (7) • • • ^ irK]) (7) 

(12) ={v'\T{cp'){j))^---{v^\T{cpn{l)).m 
= • • • ® I J- (0^) (7) ® • • • ® (</>") (7)) , 7 e G*. 

In the second line, we use the fact that is a linear operator. Consequently, 
^ ((</.! ® ... ® </.™)) (7) = ^ (0^) (7) ® • • • ® (0™) (7)- 
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Now, using the formula for p{(p), we compute for a given vector v = (i^ ■ ■ ■ (S> w™', 
{v\p{^)\v) = Iji^'®...®^"") Migfdg 

= Ij^Hv']*---* </.-K](<7)|' dg by m 

= y I J- {(f)^[v^]) (7) • • ■ T [v""]) (7)1^ d7 by Parseval's equality 



F (7) (8 • • • ® J" (7)) Hp d7 by (Ha) and CO 

(7)«'---<»-^(<A"')(7)) ^7 I 



where d-f is the Haar measure on G* conjugated with dg, and Parseval's equality is given by 
([7|. Therefore, 

= l^^^i^ i^') (7) ® • • • ® (7)) ^^7- 

□ 

Proof of Theorem [IJ We use the fact that the set of separable operators S{'H) is a closed 
convex cone, and therefore, by Proposition 13.21 p G S{T-L) iff uj{p) > for all u € S{T-L)*. 

Let us take absolutely and square integrable (/>^ : G — )• Ti^ and assume p(</') is given by 
(jWj) . By Proposition 12. II it is an integral of separable operators, and so for every w G 5(7^)*, 
uj{p{(p)) can be seen as an integral of a non-negative function. Therefore, u}{p{(j))) > 0, so we 
end the proof using Proposition 13.21 □ 

Note that Proposition 13.21 was used only for a technical purpose. Since S{7i) is a closed 
convex cone and V {T {(j)^) (7) (g) • • • (g) J" (7)) G S{n), it is intuitive that their "infinite 
positive combination" is separable as well. It is because an integral of a mapping with values 
in a closed convex cone has value in this cone, which is a consequence of the Hahn-Banach 
separation theorem. 

5. Proof of Theorem [2] 

Theorem |2] will follow immediately from Theorem[T]and underneath Proposition 15. II Before 
we state it, we need one definition. A separable operator p is called P-separable if there exist 
P E N and separable vectors Vp £ 7i (not necessarily different from G Ti) for p = 1, . . . ,P 
such that 

P 
p=i 

Clearly, ii Q < P, then Q-separability of an operator implies its P-separability. 

Proposition 5.1. Let G be an LCA group. If the cardinality of G is not less then P, that is 
> P , then every P-separable operator on Ti is representahle in the form (jWj) in Theorem 

m 

The proof will immediately follow from the ensuing lemma. 

Lemma 5.2. Let G be an LCA group and G* its dual. For a given open set U C G* there exists 
a continuous function / : G* ^ C with compact support contained in U such that WfWi^jn ^ ^ 
and J-~^ (/) € Li(G,C) (J-~^ is the inverse Fourier transform given by ^). 
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Proof. Without loss of generality, we can consider only the case U is an open neighbourhood 
of the neutral element rj in G* since the topology of G* is uniform with respect to the group 
operation (the shifts). 

Take an open neighbourhood U' with the compact closure contained in U. For such neigh- 
bourhood there exists an open neighbourhood V of rj such that V = —V and V -\-V C U'. 
Indeed, since 7] + rj = 7] and by the continuity of the group operation there exist Vi,V2 - open 
neighbourhoods of r] such that Vi + V2 C U'. Hence putting F = n V2 H {—Vi) H (— V2) we 
obtain the assertion. Note that the closure of V + V is compact and is contained in U. 

Consider the indicator function ly of the set V. Put f = ly *lv- By the definition, / is 
strictly positive on the open set V + V and supp/ = cl(y + V), hence supp/ is compact and 
is contained in U. Moreover, on every LCA group open sets have strictly positive measures 
|23| Section 1.1.2]. Therefore, by the continuity of /, ||/|li2„i ^ 

Finally, / G Li(G*, C,) as well. It is known that / is a positive definite function |23| Section 
1.4.2], so by the Bochner |23| Section 1.4.3] and the inversion |23| Section 1.5.1] theorems the 
inverse Fourier transform (/) is integrable. □ 

Lemma 5.3. Let G be an LCA group and G* its dual. If for a given P € N there exist 
mutually disjoint open sets {Up C G*}p = 1,. . . ,P, then every P-separahle operator on % is 
representable in the form ([W]) . 



Proof. Assume we want to represent a separable operator X]p=i ^ (^p ^ ■ ■ ■ v^^. Take con- 
tinuous functions /p : G* — )• C with compact supports contained in Up such that H/pH^^ ^ ^ 
and (fp) € Li{G, C), respectively. Such functions exist by Lemma [5. 2 1 Then fp € Lg{G*, C) 
for q = l,2, 2m (actually for all 1 < g < 00). Define : G* ^ by 



r, \\jp\\Lor„ 



, m. 



Put = (^^). Then ((/.\...,0™) is in ll^{Li{G,W) Ci L2{G,Hf')) since the Fourier 
transform is an isomorphism of the spaces of square integrable functions and we assumed that 
(fp) € Li(G). By the Parseval equality and formula (|6]), 



;t.; » ■ ■ ■ 



since Up are mutually disjoint. □ 

Proof of Proposition \5.1[ Assume that the cardinality of G is at least P. Then the same is true 
for its dual G*. Indeed, since LCA groups are, by the definition, Hausdorff the only possible 
topology on finite groups is the discrete one (it follows, for example, from the fact that every set 
composed of only one element is the intersection of all closed neighbourhoods of the element). 
It is well known that every finite abelian group D is of the form x • • • x Z^^. , which implies 
that they are self-dual (with respect to the discrete topology structure), that is D ~ D*. Now, 
from the duality between compact and discrete groups, we conclude that the only groups G 
with i^G* < P are finite of cardinality less than P. 

Since #G* > P and G* is Hausdorff, there exist P mutually disjoint open sets {Up} in it. 
Hence the proof is complete by Lemma 15.31 □ 
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Remark 5.4. In Theorem |2] the spaces Li{G,T-L^) D L2{G,T-L^) can be replaced by smaller ones. 
Namely, in the proof of Proposition 15 . 1 1 we use, in fact, mappings (p^ : G ^ C with compactly 
supported continuous Fourier transforms 

Proof of Theorem\^ By Caratheodory's theorem in convex analysis |22| Theorem 17.1] all 
separable operators are (dim'H)^-separable. Therefore, by Proposition 15. H for each separable 
operator p G 5(7^) there exist <j) € (Li(G,'H^) r\ L2{G,W')) such that p = p{(j)) given by 
. The converse is a consequence of Theorem [T] □ 

6. Spectral decompositions of separable operators 

Since separable operators are only positive combinations of separable projectors one can 
not expect that the spectral decomposition of each separable operator consists of separable 
projectors. Thus it is advisable to consider a problem of characterizing spectral decompositions 
of separable operators. In the framework of our considerations one could consider the following 
problem. 

For a given Hilbert space n =n^ - ® W^, find all discrete groups G and 
all tuples of mappings {v^ : G ^ \ p = 1, . . . , m } such that for all g,h ^ G 
one of the following conditions is satisfied: 

(A) {{v^®...® v"") {g)\{v^®...® v"^) {h)) = 0, 

(B) there exists A S M such that [v^ ® . . . ® v"") (g) = X [v^ ® . . . ® v"^) [h). 

In this case "^q^qV ((f^ ® . . . ® f™) (g)^ is the spectral decomposition (up to normal- 
ization of each of the projectors) of a Hermitian operator and by Theorem [1] this operator is 
separable. 

Let us consider two examples. The easiest one is when n =n^ 71^ and G = Z2 with 
counting measure. In this setting we have the following proposition. 

Proposition 6.1. Suppose : Z12 ^ 'h} and : 'L2 ^ are mappings with values of 
the same norm. Then V (v^ ® (0)) +V{v^ ® f 2 (1)) is the spectral decomposition (up to 
normalization of each of the projectors) of a separable operator acting on TH} ® 'h? iff one of 
the following conditions is satisfied: 

(a) A{vl I v\)i ± /^{vq I vl)2 = 7rmod27r; 
(h) Vq,Vi are linearly dependent for p= 1,2, 

where Z(fQ | v^)^ denotes the angle between Vq and with respect to the scalar product 

(• I ■),■ 

Note that we put arguments of the functions v^^ in the subscripts and leave standard 
notation in case of their convolution ® v'^. 

Proof. By Theorem [U V [v^ ® ^'^(O)) +7^ [v^ ® v^(l)) is a separable operator. We check con- 



ditions (A) (B) in the only nontrivial (and nonequivalent) case g = and h = 1. We will show 



that (A) (a) and (B) (b) are pairwise equivalent. 



Equivalence of (A) and (a) It follows that 

{v' ® v\0) I ® v\l)) = {vl j vl)^ \vi\l + {vl I vl)^ \vl\l 

+ |^^d|?(^o \vl)2 + H\l{vi 1^0)2 
Since all the vectors have the same norm R we get 

{v^ ® v'^iO) I ® v^{l)) = 2R\osA{vl I v\)i+cos^{vl \ vl)2], 
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where cosZ{v \ v')^ = {v \ v')fj,/{\v\ ■ \v'\ ). From this formula (a) follows easily. 



Equivalence of |(B)| and |(b)[ U v^iSiVq+vI^vI = X-{vI(S>vI+vI®Vq), then Vq<Si{vq-X-vI) 



vliSiiX-VQ—vf). Hence, Vq and vl are linearly dependent. Similarly, we prove linear dependence 
of Vq and vf. The condition |(b)| is therefore fulfilled. □ 



Note that in case condition (B) is satisfied, we obtain a trivial solution, i.e. V [v^ ® t'^(O)) + 



V {v^ ® v'^{l)) is proportional to V {vq (g) v^) . 

In the second example we consider the group Z„ with counting measure, and Ti = Ti^ 



. "H™ with dim'H'' = Nf,> n. 



Proposition 6.2. For each n = 1, . . . ,m, let {cg \ g ^ "Zn} be an orthonormal system in H^, 
and A^' : Z.„ — )■ C, (7 I— >■ Ag G C be a function. Consider : Z„ — )■ H^, g ^ Vg = \g ■ Cg. Th- 



en 



the folowing holds. 



(i) '^^ge'Eri ((^^ ® . . . ® t;'") {g)^ is the spectral decomposition (up to normalization of each 

of the projectors) of a separable operator on Ti. 
(a) Additionaly, if m > 2, and A^' is a constant function for each fi = 1, . . . ,m, then for 
all g £ Zn vector (v^ ® . . . ® v™) (g) reduces to a homothety on each of the compound 
spaces Ti^. 

Proof, (i) Separability of the operator is a consequence of Theorem [1] It remains to prove that 
[v^ ® . . . ® v'") (g), for (7 G G, are mutually orthogonal. With the use of expanded formula 
for the tensor convolution (j4]), we get 



/ ® . . . ® t;™) (g) = Yl K-9^-...-g^^l- ' ' ' K-^^l-g--...-gr^ ® e^^ ® • • • ® e^™. 



Since {cg} is an orthonormal system, it follows that 
{{v^ ® ...®v'^){g)\{v^ ® ...® v"^) (h)) = 

= ^ (Ag_g2_ _gmAg2 • • • Agm • A^_^2_ _;jmA^2 • • • A 



In h'^,...,h^i 



■ Sg_g2_ _gm h-h'2-...-h"^^g2,h2 ■ ■ ■ Sgm^h^^ ; 

where 6g^h = 5g{h) is the Kronecker delta on Z„. Finally, we compute 



(13) {{v^®...®v^){g)\{v^®...®v^){h))=\{[ |A^.P|-V> 

which means that (u^ ® . . . ® (g) are mutually orthogonal. 

(ii) Without loss of generality we can assume A'^ = 1 for all fi = 1, . . . ,m. Then tracing 
out the operator V ((i;^ ® . . . ® (g)^ with respect to all but the first factor of the Hilbert 
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tensor product % we get the reduced operator 



E E 



^5-g2-...-g™/ (e5-/i2-...-/i" 



E 



E (Ep(4 



'(9-93-----9'")-92 

= Idi = n™^2j^^^ 

g3,...,3"ig2„ 

where Idi denotes the identity operator on TH}. Similar calculation for // = 2, . . . , m gives the 
result. □ 

It is worth noticing that the operator in the above proposition is, in fact, the projection 
operator (up to a positive multiplicative constant) on the subspace 

span {{v^ ® ...®v'^){g) \ g eZn} CV.. 

It is because (u^ ® . . . ® t;™) (^f) are mutually orthogonal and have the same norm, which is a 
consequence of (|13p . Moreover, if we assume m = 2, then by (ii) we conclude that there exists 
a separable operator which spectral-decomposes in a basis of maximally entangled operators. 

7. Concluding remarks 

In this article we presented an approach to the quantum separability problem based on 
the theory of locally compact abelian groups. We showed that on each such group an integral 
with respect to the Haar measure of the convolution of Hilbert-space-valued mappings gives 
a separable operator. Then we proved that for large enough groups this observation gives rise 
to a reformulation of the separability problem, i.e. an operator is separable iff it is an integral 
of the convolution of appropriate mappings. 

In the proofs of main theorems of the article we used two crucial facts. Namely, that there 
exist a unitary transform between two Hilbert spaces (Parseval's equality) and that there is 
an operation with values in the first space (convolution) which transforms appropriately with 
respect to the unitary transform. Therefore, it is a challenge to find different settings with such 
objects. For example, in |24| the authors gave an integral representation of separable states 
in a bipartite setting, where instead of convolution they considered a differential operator. 
Unfortunately, they did not get separability criterion as, for example, separable projectors 
could not be represented in the given framework. More extensive studies of this approach is a 
subject of |25| . 

One could also try to extend our result to the case of compact groups, on which Peter- 
Weyl theorem establishes a (non-canonical) orthonormal basis on L2(G,C). The problems are, 
however, that the dual object to G, namely the set of irreducible unitary representations, does 
not posses a natural group structure and, what is even more problematic, the convolution 
"transforms" to a non-commutative product, hence is not appropriate to our purpose. In 
fact, a different approach to quantum separability problem of bipartite systems on compact 
groups has been proposed and studied by Korbicz, Lewenstein and Wehr |12| 113) . where they 
translate the property of separability from the algebra of operators on a bipartite Hilbert 
tensor product to the algebra of functions on a product of a compact group (with convolution 
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as the operation). In particular, in this approach the group must not be abelian since each 
Hilbert space is identified with a representation space of its unitary representation. 

The problem of finding possible spectral decompositions of separable operators posed in 
section [6] may provide a better understanding of the set of separable operators, thus giving 
new insights into the filed of entanglement science. It seams that approach presented in this 
article can be helpful in this investigations. 
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